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WHAT IS CLAIMED IS: 

1 . An interleaver for a turbo encoder in an UMTS, comprising: 

a register for updating and registering a plurality of parameters for setting an 
5 operating condition of the interleaver; 

an address calculator for generating a finally interleaved address using an inter- 
row permutation pattern T(j), an intra-row permutation pattern increment arrangement 
value incr(j) and an intra-row permutation basic sequence s(i) provided from the 
register; and 

10 a data storage device for storing data input to the turbo encoder and outputting 

data corresponding to the address generated by the address calculator. 

2. The interleaver as claimed in claim 1, wherein the address calculator 
comprises: 

15 an intra-row permutation pattern generator for calculating an intra-row 

permutation pattern value using the intra-row permutation pattern increment 
arrangement value incr(j); 

an intra-row permutation pattern storage arrangement device for storing 
intermediate data while the intra-row permutation pattern generator calculates the intra- 
20 row permutation pattern; and 

a final address generator for calculating an address of finally interleaved data 
using the inter-row permutation pattern TO) from the register and the intra-row 
permutation basic sequence s(i) corresponding to the intra-row permutation pattern 
value generated by the intra-row permutation pattern generator. 

25 

3. The interleaver as claimed in claim 1, wherein the register updates and 
registers parameters used to calculate inter-row/intra-row permutation pattern of the 
input data to be interleaved, and provides the parameters to an intra-row permutation 
pattern generator of the address calculator to generate an intra-row permutation pattern 

30 for generating an interleaved final intra-row permutation pattern. 
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4. The interleaver as claimed in claim 1, wherein the register updates and 
registers a parameter K indicating a number of input data bits; a parameter n indicating 
a primitive root; a parameter p indicating a prime number; a parameter R indicating a 
number of rows of the input data; a parameter C indicating a number of columns of the 
5 input data; and a parameter TypeD indicating an exceptional process request signal, 
wherein the parameters are used to calculate the inter-row permutation pattern T(j); the 
intra-row permutation pattern increment arrangement value incr(j); and the intra-row 
permutation basic sequence s(i). 

10 5. The interleaver as claimed in claim 2, wherein the intra-row 

permutation pattern generator uses an inter-row inverse permutation pattern TI(j) 
determined by inversing the inter-row permutation pattern T(j) to calculate a permuted 
prime integer sequence r(j) for calculating a final intra-row permutation pattern U j (i). 

15 6. The interleaver as claimed in claim 2, wherein the intra-row 

permutation pattern generator comprises: 

a first adder for adding a previous intra-row permutation pattern read from an 
intra-row permutation pattern memory of the register with the intra-row permutation 
pattern increment arrangement value incr(j) to thereby output a first add value; 
20 a second adder for adding the first add value output from the first adder to a 

prime number -(p-1) to thereby output a second add value; 

a first multiplexer for selectively outputting one of the first and second add 
values from the first and second adders; 

a sign detector connected to the second adder and the first multiplexer for 
25 providing a selection control signal to the first multiplexer so that the first multiplexer 
outputs the second add value as an address of the intra-row permutation basic sequence 
s(i) when the second add value has a positive value, and outputs the first add value as an 
address of the intra-row permutation basic sequence when the second add value has a 
negative value; and 

30 a second multiplexer for outputting a predetermined initial value during an 

initial operation of the intra-row permutation pattern generator, and then providing the 
output of the first multiplexer as a read address of the intra-row permutation pattern 
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storage arrangement device for a succeeding intra-row permutation pattern. 

7. The interleaver as claimed in claim 1, wherein the increment 
arrangement value incr(j) is calculated in accordance with a following equation: 

5 

incrG) = r{TI(j)} mod (p-1) 

where incrG): increment,TI(j): inter-row inverse permutation pattern, 

p: prime number , and 

r(j): permuted prime integer sequence. 

10 

8. The interleaver as claimed in claim 6, wherein the intra-row 
permutation pattern storage arrangement device sequentially stores a read address of 
one column output from the second multiplexer, and feeds back a previously stored read 
address to the first adder. 

15 

9. The interleaver as claimed in claim 1, wherein the data is input 
sequentially to the data storage device. 

10. A method for performing interleaving in an interleaver for a turbo 
20 encoder, comprising the steps of: 

permuting an inter-row address of input data according to an inter-row 
permutation pattern T(j) determined depending on a number of input data bits; 

calculating an increment incr(j) for generating an inter-row permutation pattern 
a(j) using the permuted inter-row address; 
25 calculating an intra-row permutation pattern using the increment incr(j) and a 

previous intra-row permutation pattern; and 

calculating a read address of an intra-row permutation basic sequence s(i) for 
permuting an intra-row address of the input data using the intra-row permutation pattern. 
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1 1 . The method as claimed in claim 1 6, further comprising the steps of: 
calculating a final intra-row permutation pattern; 

calculating a finally interleaved address using the final intra-row permutation 
pattern and the inter-row permutation pattern T(j); and 
5 sequentially outputting data corresponding to the finally interleaved address 

thereby interleaving the input data. 

12. The method as claimed in claim 10, further comprising the step of 
sequentially storing the data input to the turbo encoder in a data memory. 
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